Fairness in Scheduling

On-line machine scheduling has been studied extensively, but the fundamental issue of fairness in scheduling is still mostly open. In this paper we explore the issue in settings where there are long-lived processes which should be repeatedly scheduled for various tasks throughout the lifetime of a system. For any such instance we develop a notion ofdesiredload of a process, which is a function of the tasks it participates in. Theunfairnessof a system is the maximum, taken over all processes, of the difference between the desired load and the actual load.An example of such a setting is thecarpool problemsuggested by Fagin and Williams [IBM Journal of Research and Development27(2) (1983), 133–139]. In this problem, a set ofnpeople form a carpool. On each day a subset of the people arrive and one of them is designated as the driver. A scheduling rule is required so that the driver will be determined in a “fair” way.We investigate this problem under various assumptions on the input distribution. We also show that the carpool problems can capture several other problems of fairness in scheduling.     

How Focusing Phenomena in the Instructional Environment Support Individual Students' Generalizations

This article sets forth a way of connecting the classroom instructional environment with individual students' generalizations. To do so, we advance the notion of focusing phenomena, that is, regularities in the ways in which teachers, students, artifacts, and curricular materials act together to direct attention toward certain mathematical properties over others. The construct of focusing phenomena emerged from an empirical study conducted during a 5-week unit on slope and linear functions in a high school classroom using a reform curriculum. Qualitative evidence from interviews with 7 students revealed that students interpreted the m value in y = b + mx as a difference rather than a ratio as a result of counterproductive generalization afforded by focusing phenomena. Classroom analysis revealed 4 focusing phenomena, which regularly directed students' attention to various sets of differences rather than to the coordination of quantities.     

A Network Simulation of High-congestion Road-traffic Flows in Cities with Marine Container Terminals

Port cities where marine cargo terminals are located are generally near urban areas characterized by high-congestion road traffic. Changes in cargo traffic volumes into a marine terminal, or in the surrounding traffic arteries, which carry this traffic, can significantly affect the terminal's operations. Conversely, activity at the terminal can have an impact on the traffic levels and congestion for a considerable distance from the terminal. This paper demonstrates a methodology useful for studying the impact of road traffic flows on marine container terminals located in highly congested areas. This model was developed at the request of the Virginia Center for World Trade and was used to answer three planning questions in the port of Hampton Roads, Virginia, USA-what would be the impact of: opening a new section of interstate highway, a projected doubling of container traffic at one terminal, and a daily unit train in the vicinity of another terminal. The problem was made more challenging by limited data-collection funds. None the less, the model was deemed valid by a panel of traffic experts and officials from several major state and private agencies involved in marine traffic management. The model results were subsequently a factor in two major decisions related to terminal management.     

Analyzing the effect of the inventory policy on order and inventory variability with linear control theory

In this paper we apply linear control theory to study the effect of various inventory policies on order and inventory variability, which are key drivers of supply chain performance. In particular, we study a two-echelon supply chain with a stationary demand pattern under the influence of three inventory policies: an inventory-on-hand policy that bases orders on the visible inventory at an installation, an installation-stock policy that bases orders on the inventory position (on-hand plus on-order inventory) at an installation, and an echelon-stock policy that bases orders on the inventory position at that installation and all downstream installations. We prove analytically that the inventory-on-hand policy is unstable in practical settings, confirming analytically what has been observed in experimental settings and in practice. We also prove that the installation-stock and echelon-stock policies are stable and analyze their effect on order and inventory fluctuation. Specifically, we show the general superiority of the echelon-stock in our setting and demonstrate analytically the effect of forecasting parameters on order and inventory fluctuations, confirming the results in other research.     

Generalized optical logic elements - GOLEs

A Generalized Optical Logic Element or GOLE is device that performs any of the 16 Boolean logic operations on signals in an optical beam with very fast switching among functions. The advantages of a generalized or universal gate in manufacturing are obvious. Extremely flexible functioning becomes possible if the GOLE functionality is switched in response to earlier computations. Likewise Field Programmable Gate Arrays or FPGAs can be used to fix the GOLE functions, making one of the most powerful and flexible processor units ever designed - called a Field GOLE. Such systems can be made in bulk optics to utilize Spatial Light Modulator or SLM capabilities, but integrated optics on silicon will be the choice for most applications. GOLEs can be generalized in several ways to become Fredkin gates and generalized Fredkin gates. They can also be cascaded similarly to electronic gates.     

Constructing Space for Science at the Royal Institution of Great Britain

Those who have worked in the Royal Institution of Great Britain have, since its foundation in 1799, made significant contributions to scientific knowledge, to its practical application, and to its communication to a wide variety of audiences. Such work cannot be carried out in an architectural vacuum, and in this paper we examine how the buildings of the Royal Institution, 20 and 21 Albemarle Street in central London, have shaped the work undertaken within its walls and how, on a number of occasions, the buildings have been reconfigured to take account of the evolving needs of scientific research and communication. This paper is based on the Conservation Plan of the Royal Institution that we wrote during 2003. The Conservation Plan did not examine the land owned by the Royal Institution to the north (i.e., 22 and 23 Albemarle Street; for this area see Richard Garnier, “Grafton Street, Mayfair,” Georgian Group Journal 13 (2003), 210–272), but it did discuss 18 and 19 Albemarle Street. In this paper we concentrate on the core Royal Institution buildings at 20 and 21 Albemarle Street. Other studies of the relationship of architecture,space, and science include Crosbie Smith and Jon Agar, ed., Making Space for Science: Territorial Themes in the Shaping of Knowledge (Basingstoke: Macmillan, 1997); Peter Galison and Emily Thompson, ed., The Architecture of Science (Cambridge, Mass.: MIT Press, 1999); and Sophie Forgan,“The architecture of science and the idea of a university,” Studies in History and Philosophy of Science 20 (1989), 405–434. Frank A.J.L. James is Professor of the History of Science at the Royal Institution; he has written widely on the history of nineteenth-century science in its social and cultural contexts and is editor of the Correspondence of Michael Faraday. He is President of the British Society for the History of Science. Anthony Peers is an Associate of Rodney Melville and Partners where he works in the field of building conservation as an architectural historian. He is a Council member of the Ancient Monument Society.     

A convenient synthesis of sulfonylureas from carboxylic acids and sulfonamides via an in situ Curtius rearrangement

A one-pot reaction of carboxylic acids with sulfonamides to afford sulfonylureas is described.     

An improved algorithm for computing topological entropy

A new algorithm is presented for computing the topological entropy of a unimodal map of the interval. The accuracy of the algorithm is discussed and some graphs of the topological entropy which are obtained using the algorithm are displayed.